THE NORMALITY OF DIGITS IN ALMOST CONSTANT ADDITIVE 

FUNCTIONS 
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Abstract. We consider numbers formed by concatenating some of the base b digits from 
additive functions f(n) that closely resemble the prime counting function Q(n). If we 
concatenate the last 

log log log nl 

digits of each f(n) in succession, then the number so created will be normal if and only 
if < y < 1/2. This provides insight into the randomness of digit patterns of additive 
function after the Erdos-Kac theorem becomes ineffective. 

1. Introduction 

We say a real number z with fractional part {z} = O.Z1Z2Z3 . . . written in base b is normal 
if every digit string a±a2 ■ ■ ■ a k consisting of k base b digits occurs with relative frequency 
b~ k — in other words, 

lim #{l<n<x-k \ z n ^i +i = dj, 1 < i < k} _ 

x— >oo x 

(We shall, for the remainder of the paper, assume that the base b is always the same unless 
otherwise specified, so we may save the reader from constant repetitions of the phrase "in 
base 6.") 

As a simple consequence of Birkhoff 's pointwise ergodic theorem, almost all real numbers 
are normal Ch. 3]; however, despite their omnipresence among the reals, all numbers 
currently known to be normal have been explicitly constructed to be normal. We do not 
know if any of the common mathematical constants such as 7r, e, or even \/2 is normal. 

The first and simplest construction of a normal number is that of Champernowne [3] : in 
base 10, the number 

0.(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)... 

composed by concatenating all natural numbers sequentially is normal. Here we use the 
notation (n) to refer to the string of digits that compose n, and the notation (n)(m) to 
denote the concatenation of the two digit strings. 

Not long thereafter, Copeland and Erdos |3j proved that, in base 10, the number 

0.(2)(3)(5)(7)(11)(13)(17)... 
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composed by concatenating all primes is normal. The proof of this fact is one of the few 
places in mathematics where the phrase, "Because the primes are sufficiently dense in N," 
is used in earnest. 

From here, the study of normal numbers has flourished in a number of different settings. 
Many mathematicians have sought to generalize the notion of normality to other settings 
and these have provided interesting results for continued fraction expansions pQ , expansions 
with respect to the bases — n±i [14], matrix number systems [13], Q-Cantor set expansions 
[16 1 117 1 f3~8] . Markov shifts and intrinsically ergodic subshifts [21] . and higher-dimensional 
sequences (see [12] and the papers cited therein). 

Studies into constructions for real normal numbers have tended towards one of two 
primary paths. In one direction, several papers have investigated the base b normality of 
numbers of the form 

ym ic ni 

i=l 

for special sequences {mj} and {n^}. The most powerful results of this type known to 
the author are those of Bailey and Crandall |2j; in their paper, they include a general 
conjecture that, if true, would prove the normality of a wide swath of common constants 
at once, including ir. 

We are more interested in the second direction, which follows in the footsteps of Cham- 
pernowne, Copeland, and Erdos. These results are concerned with the normality of the 
numbers 

fl/ = 0.(/(l))(/(2))(/(3))(/(4))(/(5))... 
r/ = 0.(/(2))(/(3))(/(5))(/(7))(/(ll))... 

for some function f(n). Davenport and Erdos [6j showed that Of is normal when f(n) is 
a positive, integer- valued polynomial. Nakai and Shiokawa [19] showed that both Of and 
Tf are normal when f(n) is the floor of a polynomial with real coefficients. Madritsch, 
Thuswaldner, and Tichy [15] likewise showed that both Of and Tf are normal when f(n) 
is the floor of an entire function with small logarithmic order. De Konick and Katai [7J |8] 
have investigated more number-theoretic functions f(n) and have proved the normality of 
Of and Tf for f(n) = P(n + 1), where P(n) is the largest prime divisor of n. 

In this paper, we want to extend these results to better understand the normality of 
Of when we let f(n) be an additive function. A function f(n) is said to be additive if 
f(mn) = f{m) + f(n) for relatively prime m and n; such a function is defined entirely by 
its values on prime powers. We will focus on additive functions closely related to the prime 
counting function Q(n) and distinct prime counting function w(n), which are defined by 
Q.(p k ) = k and uj{p k ) = 1. 

However, it should come as no surprise that the constants Qq and Q u are not normal. The 
famous Erdos-Kac theorem states that the values of uj{n) for n < x are normally distributed 
with mean and variance log log x (and various generalizations state the same for f2(n)); thus, 
for almost all n < x, given large x, the first digits of uj(n) should closely resemble the first 
half of the digits of log log x. So if, say, (log log x) contains an overabundance of zeros in 
the first half, we should expect the same to be true of (oj(nj) for most n < x. 
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The Erdos-Kac theorem does not say anything about what happens in the last 

log log log x 
2 log b 

digits of uj(n) (for n < x). To consider this further, we need a few extra definitions. Let the 
truncation function Tb(z, m) denote the string of the last m base b digits of [z\ ; we assume 
z is always at least 0. If [z\ has fewer than m digits, the truncation function Tf,(z, m) will 
include additional zeros at the head of the string to make sure the string returned is m 
digits long. Therefore, 

T 10 (151, 2) = (51) r 10 (l, 2) = (01) T 10 (.5, 2) = (00). 



Also, for y > 0, let 



log log log x 

K V {X) = { V fo£b 



otherwise. 



and let JC(x) = Ki/ 2 (x). Alternately, the number JC(x) may be roughly interpreted as half 
the digits of log log x in base 6, rounded up. 

Now, given an additive function f(n) and a fixed base b, let f y {n) = Tf,(f(n),K y ) and 

let 

6 f , y = 0.(/ tf (l))(/ tf (2))(/ tf (3))(/ 1/ (4))(/ I ,(5)) ... 

By the same argument we made above, Erdos-Kac suggests that 9 U y should not be normal 
for any y > 1/2, but says nothing about any smaller y. For that, we present the following 
new result. 

Theorem 1.1. For any y satisfying < y < 1/2, the numbers 0Q >y and 9 Uj y are normal. 
For any y satisfying 1/2 < y, the numbers 9n iV and 9 WjV are not normal. 

So while the Erdos-Kac theorem states roughly that the first half of the digits of uj(n) for 
n < x follow a very clear pattern, Theorem 11.11 states that the second half are statistically 
random. 

We wish to extend these results to a slightly larger class of functions. We say a non- 
negative additive function / is almost constant on primes if the following holds: there exist 
c>0, 1/2 > 5 > 0, such that for all small e > 0, we have 

(y-^B e (x,p}\ 

P J 

where 

B e (x,p) = min j 2, - — , \f(p) - c 

I (loglogx) 6 ' 4 

For example, any additive function that satisfies \f(p) — c| < p~ s for some c, 5 > is almost 
constant on primes. 



^Even though f y (n) is already considered to be just a string of digits, we include the extra parenthesis 
to prevent confusion. 
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Likewise, we say that a non-negative additive function is weakly additive to mean the 
following. For all small e > 0, we have 



1 + o(l), x — > oo, 



where 

C e (x,p, k) = min {2, 7 _- r J__|/(p*) - /(p*~i) - /(p)| 
[ (loglogx) i+e / 4 

All completely additive functions, such as 0(n), are weakly additive, as are all additive 
functions where \f(p k ) — f(p k ~ 1 ) — f(p)\ always belongs to a bounded set, such as u(n). 

With these definitions we can state a general theorem that contains Theorem 11.11 as a 
specific case. 

Theorem 1.2. Let f(n) be a non-negative additive function that is almost constant on 
primes. If < y < 1/2, then 9f^ y is normal. If '1/2 < y and f(n) is also weakly additive, 
then 9f tV is not normal. 

Somewhat surprisingly, in the case < y < 1/2, when 9f y is normal, we have no 
restrictions whatsoever on the values of / at prime powers (outside of being non-negative). 

The reason why 9f >y fails to be normal is again due to the digits of f(n) for n < x too 
closely resembling the digits of log log x, so one may wonder whether an Erdos-Kac type 
distribution is the culprit. Given an additive function, let 

A n = -£ M and B, l = Y.—- 

p<n p<n 

There are various different conditions on f(n) that guarantee it will be normally distributed 
about A n with variance B n . The simplest such conditions merely require that B n goes to 
infinity as n goes to infinity and that f(p) is uniformly bounded [10]. Alternately, one may 
require that B n goes to infinity as n goes to infinity and that 

lim B~ x Y 1^1 = 

p<n ' 



i/( P )i> e By 2 

for every e > [20] . 

However, there is nothing in the definition of f(n) being almost constant on primes 
which implies either of these sets of conditions: on a very sparse set of primes, f(p) could 
be enormous, and these few primes might be the primary contributers to B n . It is certainly 
possible that by ignoring such large values, we could show that being constant on primes 
would imply some type of Erdos-Kac distribution on average. 

For more on these types of results, see [9]. 
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2. Bounds on exponential sums 

In the proof of normality results dealing with Of and Ty, a key technique is to reduce the 
problem to one concerning exponential sums, often of the form 

S> (£'<»>) 

n 

for some integer v and positive integer m, where the function e(z) denotes e 2mz . When 
Davenport and Erdos examined the case f(n) is a polynomial, they used estimates on Weyl 
sums. In our case, we want to examine the case when f(n) is a non-negative additive 
function and will in turn use the Selberg-Delange method to estimate these sums. 

We use results and terminology from Tenenbaum's book [221 §11.5.3], mildly simplified 
to remove an unneeded parameter. (In particular, we take 5 = 1 in Tenenbaum's notation 
and replace his cq with our 5.) 

Let z £ C, 5 > 0, M > 0. Then the Dirichlet series 

oo 

F(s) = ^a n n- s 

n=l 

is said to possess the property V(z; 5, M) if the Dirichlet series 

G(s;z) := F(s)C(s)- z 
can be extended to a holomorphic function on 

cr > 1 - 5/(1 +log + |r|), ( s = a + iT) 
which is bounded on this domain in the following way 

\G(s;z)\ < M. 

Suppose F(s) has the property V(z;5,M) and there exist real positive numbers {b n }^ =1 
such that \a n \ < b n for all n and the series 

oo 

Yj b n n ~ S 
n=l 

satisfies the property V(w;5,M) for a complex number w, then F(s) is said to be of the 
type T(z, w; 5, M). 

Theorem 2.1. ([22, §11.5.3, Theorem 3] with N = 0) Suppose the Dirichlet series F(s) := 
Yln=i a n n ~ s i s °f the type T(z,w;5,M). Then for x > 3, A > 0, \z\ < A, and \w\ < A, we 
have that 

E «„ - .(log,)- + ( M (e-^ + _|_))) 

where the positive constants ci,c% and the implicit constant in the big-0 term depend on at 
most 5 and A. 

We now apply this result to the case we will need in our proof. 
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Proposition 2.2. Let f(n) be a non-negative additive function that is almost constant on 
primes, with constant c. Let rj and e be fixed positive real numbers strictly less than 1, and 
let a be a non-zero integer satisfying \a\ < n~ 2 . 

(1) For elC(x) < m < (1 — e)IC(x), we have 



E e (^ /(n) ) =0(a;) ' 



x — > oo, 



n<x 



where the rate of decay in the little- o term is uniform for fixed n and e. 
(2) If f(n) is also weakly additive, then for (1 + e)K,{x) < m, we have 

E e (^( n )) = (^cloglogx) (l + o(l)), x^oo 

n<x 

where the rate of decay in the little- o term is uniform for fixed rj and e. 
Recall, by the definition of K y {x) that 

log log log x 



K{x) := < 



2 log b 



, x > e , 
otherwise. 



Proof. For a fixed x, we shall consider the function F(s) with coefficients a n , which are 
assumed to be multiplicative and defined on prime powers by 



a p k := < 



'e(^)) 



p k < x 



e ( - — kc 

b m 



(/(p*-i) + f(jp)fj p< x <p k . 



p > X 



Let d = e(ac/b m ). Then to the right of the line a = 1, we have 
G(s:c') = F(sK(sr c ' 

-n(>+^+|^+-)( i -F) e 



= exp(yjlog(l + i + ^ 7 + ...) +C 'log(l-i 



a„ — c 

This shows that G(s, d) can be extended to a holomorphic function on a > 1/2. 
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The difference a„ — d can be bounded in one of two ways: first, by 



c'l 



acx / (a(f(p)-c 



< 
< 



b 

2ira\f(p) - c\ 
b m 

27T V ~ 2 \f(p)-c\ 



(log log x) € / 2 

using \e tx — 1| < \x\, and, second, by 2 since \a p \ = \c'\ = 1. 

Provided x is sufficiently large so that (loglogx) 6 / 4 > 27T7? -2 , we have that 



ex P /] P , = °( lo g 




for o" > 1 — 5 by the definition of / being almost constant on primes. Thus, for some 
M = M(x) that is o(logx), we have that G(s;c') < M for a > 1 — 5, and so F{x) has 
property V(c';S, M). 

Since each \a n \ = 1, we can let b n = 1 and note that the zeta function itself has property 
V(l; 5, M) rather trivially, so that F(s) has property T{d , 1; 5, M). We can therefore apply 
Theorem 12.11 

Thus, we have that 

£ e(af(n)/b m ) = x(log x)^ 1 + o(l)) 

n<x \ \ ) J 

by the bound on M . The function bounded by o(l) here decays to zero as x tends to infinity 
and depends only on e and r\. 

Suppose we are in the case where eJC(x) < m < (1 — e)lC(x). Then the real part of d — 1 
is bounded by 

2 1/0 \ 4 



n , , „™, > 1 f 2irac\ 1 f 2 r Kac\ 
Re(e(ac b m ) - 1 < + - 



1 / 27rac N 



^- 2 {-yj^vc) a+wogiogxr)) 

< -e° (1) (loglogx)- (1 - e) (l + 0((loglogx)- £ )). 

Therefore, we have 

x(logx) c ' _1 < xexp (— e°^^(loglogx) e (l + 0((log log x) _e )) ) = o(x). 



The function 1/T(z) is uniformly bounded in any sufficently small compact neighborhood 
of 1, and d is in a small neighborhood of 1 for suffficiently large x. 

To finish the proof of the first half of the proposition, it suffices to show that G(l; d) = 
0(1), which itself would be implied by 

p<x 
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for all sufficiently small e. By the definition of f(n) being almost constant on primes, we 
know that 

B e (x,p)) 



£^±^ = 0(loglog*), 



P 

p<x 



and we also have that B t (x,p) are positive, decreasing functions in x. Therefore, by partial 
summation, we have 

B e (x,p) _ _ 5S -^B e (x,p) f x B e (x,p) 



y ^pj =x -sy ^ 2 P i + s t -s-iy ^f dt 

p<x 1 p<x 1 Jl P<t 

< o(x- s log log x) + 5 J* t- 5 - 1 dt 

= 0(x- 5 log log z) + O r*- 1 log log t dtj 

= o(i), 

which completes the proof of statement (1). 

Now suppose we are in the case where (1 + e)/C(x) < m and f(n) is weakly additive. 
Then, in this case, we have 

c - 1 = 2m^-c + O ( -5— ) , 

so that 

' log log x 



(logx) c ' 1 = e ^ clog log • exp ( O 



]j2m 

= e (^cloglogx) (1 + 0((log log x)~ e )). 
Also, since d — 1 = 0((log log a;)" 1 ), we have 

! 1 + 0((c' - 1)) = l + 0((log log x)- 1 ). 



r(c') 

Therefore, to finish the proof in this case, it suffices to show that G(l;d) = 1 + o(l) 
uniformly in x. Let G(z) denote the function 

We have G(l) = 1 and G{z) is analytic at 1, so that G(c') = 1 + 0((log log x) _1 ). Moreover, 
we can factor such a term out of G(l; d) to leave 

(We do not need that the product is absolutely convergent since we are at most changing 
finitely many factors.) Now we examine this latter product in greater detail. We have, 
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first, that 



n ( 1 + e ¥ - f) = n 1 + e i(v - v-.«,) 

p<ir \ fc=l / V 7 p<x \ fc>2 ^ 



IT ( 1 + 5Z ~fc (V ~ a pk -ia p ) 





V 

p<x \ p k <x, k>2 

and provided x is sufficiently large, we have also, by a similar argument to earlier in the 
proof, that this is bounded above and below by 

and 

respectively. The latter equals 1 + o(l), since /(n) is weakly additive, and this in turn 
implies that the former is 1 + o(l) as well, since the logarithm of each factor in the latter 
product is larger in norm than the logarithm of the corresponding factor in the former 
product. Thus we have (7(1; c') = 1 + o(l) and this completes the proof. □ 

If we only care about the case efC(x) < m < (1 — e)tC(x), then the above proof still works 
under weaker conditions on f{n). For example, we could replace o(logx) in the definition 
of f(n) being almost constant on primes with any function that would satisfy o((logx) 2 ~ c ), 
such as 0(log x log log x) . 

Similarly, if we consider an alternate definition of the truncation function T*(z, x) which 
returns the string of the last (1 — e)tC(x) through elC(x) digits of [z\, and let f*(n) = 
T*(f(n),n), then we would expect the number 

^/ )£ = 0.(/ £ *(l))(/ e *(2))(/ £ *(3))(/ e *(4))... 

to be normal while only requiring the definition of being almost constant on primes to hold 
for this specific e. This suggests that the "easiest" place for randomness to occur in the 
digits of an additive function is around the 

1 log log log x 



4 log b 

place. 



-th 



3. Proof of Theorem 11.21 

Consider a string of k base b digits a\a2 ■ ■ ■ a-k- Let N*(x) denote the number of times 
the string occurs in the first x digits of 9f^ y after the decimal point. To prove Theorem ll.2[ 
it suffices to prove 

-oox I / b~ k , if 1/2 < y. 



X 



The xth digit of 8 may occur in the middle of some string (f y {x')). If we let N(x) 
denote the number of times we see the string occur within the digits of 

(f y (l))(f y (2))(f y (3))...(f y (x% 
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then it is clear that N*(x) = N(x') + 0(K y (x')), since the latter function adds at most 
K y {x') new places for the string to occur. Moreover, the string (fy(n)) is exactly K y [n) 
digits long, so, by a simple application of partial summation, the entire string 

(/ y (l))(/,(2))(/,(3))...(/,(x')), 
is x' K y (x'){\ + o(l)) digits long. Therefore, we have 

-N*(x) = —±—N{x')(l + o{l)) 

X X 'Ky(X') 

and so it suffices now to prove 

lim -iFTT^O*) = 6 " fc ' if < y < 1/2, 

x^oo xKy{X) 

lim sup — — — - -N(x)>b- k , if 1/2 < y. 

X— >OQ XJXy(X) 

We can rewrite N(x) in the following way: 

x K y (n) 

(1) N(x) = J2 E ^r m /(n)) + 0(x) 

ra=l m=fe 



:= 



where 

1, 0.ai<22 • • • afc < {2} < 0.aia2 • • • a& + 
0, otherwise. 

The term 9(b~ m f(n)) is an indicator of whether the string a\a<i . . . aj. occurs in f(n) starting 
at the mth place (to the left of the decimal). The big-0 term accounts for occurences of 
the string that start in a given f y [n) and finish in another. 
As noted above, the whole string 

(fy{l))(fy(2))(fy^))...(fy(x')\ 

contains xK y (x)(l + o(l)) digits, so in ([I]) we may replace K y {n) with K y {x) with an error 
of o(xK y (x)) and switch the order of summation to obtain 

(2) N{x) = £ £ e(b- m f(n)) + o(xKy(x)). 

m=k n=l 

Let Y = min{y, 1/2}. Then for any small, fixed e > 0, let 

(l-e)K Y (x) x 

U(x) = U(x,e)= £ IX^/to) 

m=eK(x) n=l 

V(x) = V(x,e)= jf p(r m /(H)). 

m=(l+e).Ky (z) n=l 

Note that 

£(:r) = ^^(x)+O y (l), 
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and that unless 1/2 < y, the sum V(x) will be identically zero. 
Thus we may write N(x) as 

N[x) = U(x) + V(x) + 0(exK y (x)) + o(xK y (x)). 

We estimate U (x) first. Following Davenport and Erdos, we pick a small positive constant 
rj and consider two functions 9\(z) and Bi(z) both periodic in z with period 1, with 9\(z) < 
9(z) < 02(z) and having Fourier expansions 

1 (z) = (6- fc -r ? ) + ^4 1 )eM 
9 2 (z) = (&-* + 77) + £4 2) e(t«) 
where the coefficients are bounded by 



|4*)| <min(-L* V 



Note that this makes the sums absolutely convergent and hence we can change the order of 
summation without trouble. (For the existence of such functions, see pp. 91-92,99].) 
In particular, this gives, for Y = min{y, 1/2} as above, 

(l-e)K Y (x) x 

U(x) > (b- k - n)x((l - e)K Y (x) - dC(x)) + Yl EE A » )e (l^f^) 

m=eK,{x) n=l u^O 
(l-e)Ky(a;) x 

= b- k xK Y (x)(l + 0(e) + 0( V )) + J>« E E e (^ n )) 

uj^O m=eK(x) n=l 

= b- k xK Y (x)(l + 0(e) + 0(7])) + 0(xK y (x)r]) 
(l-e)K Y (x) x 

+ E 4" E E« (£*»>)■ 

i/^O m=elC(x) n=l 

IH<T 2 

Applying Proposition 12.2^ we then obtain 

(i- e )jr y (<n) 

C/(x) >6- fe x J FCy(x)(l + 0(e) + 0(? ? ))+ ^ 4> o(x) 

t^O m=tK{x) 

W\<n~ 2 

= b- k xK Y (x)(l + 0(e) + 0(77) + <v(l)), 

where the little-o term tends to zero uniformly for fixed r/ and e. By applying the same 
idea with 6*2(2), we obtain 

U(x) < b- k xK Y (x)(l + 0(e) + 0( V ) + o„ >e (l)) 

as well. 



12 



J. VANDEHEY 



We can now complete the proof in the case < y < 1/2. In this case, we have 

' ■N(x) = b- k (l + 0(e) + 0(r ] ) + o v (l)). 



XKy{X 



We have chosen e and r\ to be fixed as x varies, so this does not immediately give us that 
the limit is b~ k (because we have no guarantee that the limit exists). However, it does show 
that the lim sup and lim inf of N(x)/xK y (x) are both equal to b~ k (l + 0(e) + 0(t])); by 
taking e and t] arbitrarily small, we see that the lim sup is at most b~ k and the lim inf is 
at least b~ k , so the full limit itself must exist and equal b~ k . 

Now we investigate the case 1/2 < y. Consider a function 0^(z) that satisfies the following 
properties: 

(1) < 3 (z) < 9(z); 

(2) 9z(z) = 0(z) except on the intervals 

[0.0102 . . . a k - b~ 2R y^ , 0.a ia2 . . . a k + b~ 2K ^\ 

and 

[O-Oioa ...a k + b- k - b~ 2K y^\Q. ai a 2 ...a k + b~ k + &- 2 *v0»0] ; 

and, 

(3) 63 (z) is continuous and piecewise smooth. 

In particular, since #3(2) is assumed to be continuous and piecewise smooth, its Fourier 
series converges absolutely [23l p. 81], so the order of summation doesn't matter. We shall 
again refer to the Fourier coefficients by A u . 
Therefore, given some small rj, we have 

m=(l+e)K(x) n=l v 

Ky(x) X 

=E4" E £•(£/<»>; 

v m=(l+e)K{x) n=l 

\v\<7)- 2 m=(l+e)K(x) n=l 

Applying Proposition 12.21 again and noting that we can add the \u\ > r/~ 2 terms back in at 
the cost of another copy of 

0{i 1 x{K y {x)-{l + e)K{x))), 
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this becomes 

K y {x) 



V(x)> 4 3) E xe(^Ioglogx)(l + (l)) 

\u\<rr 2 m=(l+e)K(x) 

+ 0(rjx(K y (x) - (1 + e)IC(x))) 

Ky(x) 

= E A " ] E xe ( ^ lo s lo § x ) 

v m=(l+e)/C(x) 

+ x(K y (x) - (1 + e)/C(x))( (l) + 0(7?)). 



The sum 



Ky(x) K V {X) 

E^ 3) E e (^ loglogx ) = E E^ 3)e (^ loglogx ) 

f m=(l+e)/C(x) m=(l+e)/C(x) " 

= E log log a; J 

m=(l+e)/C(x) V 7 

approximates the number of times the string occurs in the digits of log log x to the left of the 
(1 + e)/Cth place. It will, in fact, equal and not just approximate the number of occurences 
of the string if we make two assumptions: that x is sufficiently large and that log log x is 
an integer ending in a non-zero digit base b. In order for #3 evaluated at loglogx/ft" 1 to 
differ from 9 at the same point, the fractional part of loglogx/6 m must be within b~ 2Ky ^ 
of a number in [0, 1] that has all zeros after the kth place, but since we have assumed that 
log log x is an integer ending in a non-zero digit and since m is at least tC(x) but at most 
K y (x), the fractional part of loglogx/6 m has a non-zero digit after the kth place, but none 
after the K y (x) + 1th place. 

Thus, for x sufficiently large and log log a; an integer ending on a non-zero digit, we have 
that 

K y( x ) / -, \ 

V(x) >x E 6 ( ^ lo ^ogx\ + <K y [x) - (1 + e)K(x))(o(\) + 0„(1)). 

m=(l+e)K(x) ^ ' 

Now let M be a large integer and consider xm so that log log xm is an integer whose 
digit string is composed of M copies of the string a\a^ ■ ■ ■ Ofc concatenated together followed 
by exactly JC(x) digits, the last of which is non-zero. In particular, this implies that M = 
(K v (xm) — K>{xM))/k. In this case, we have 

N{x M ) > b- k x M K{x M ){l + 0(e) + 0( V ) + 0,(1)) + Xm K v( x m) - lC(x M ) 

+ x M Ky(x M )(0(e) + o(l) + 0,(1)) 

= x M K y (x M ) Q (l - i-) + ^) (1 + 0(e) + 0( V ) + o,(l) + 0,(1)). 

By choosing e and r\ sufficiently small, we see that the lim sup of N (x) / xK y (x) must exceed 
b- k . 
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Thus, the limit of N (x) / xK y (x) cannot be b k , so 9f :V is not normal in this case. 
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